Dynamics and computation in functional shifts
نویسندگان
چکیده
We introduce a new type of shift dynamics as an extended model of symbolic dynamics, and investigate the characteristics of shift spaces from the viewpoints of both dynamics and computation. This shift dynamics is called a functional shift, which is defined by a set of bi-infinite sequences of some functions on a set of symbols. To analyse the complexity of functional shifts, we measure them in terms of topological entropy, and locate their languages in the Chomsky hierarchy. Through this study, we argue that considering functional shifts from the viewpoints of both dynamics and computation gives us opposite results about the complexity of systems. We also describe a new class of shift spaces whose languages are not recursively enumerable. Mathematics Subject Classification: 03D05, 03D35, 37B10, 37B40, 68Q15, 68Q45, 70K99
منابع مشابه
A hybrid density functional theory (DFT) and ab initio study of α-Acyloxycarboxamides Derived from Indane-1, 2, 3-trione
α-acyloxycarboxamides are synthesized from three component Passerini reaction between indane-1,2,3-trione, isocyanides, and thiophenecarboxylic acids in quantitative yields. The structures of the final products were confirmed by IR, 1H and 13C NMR spectroscopy, mass spectrometry, and elemental analysis. The B3LYP/HF calculations for computation of 1H an...
متن کاملEffects of T208E activating mutation on MARK2 protein structure and dynamics: Modeling and simulation
Microtubule Affinity-Regulating Kinase 2 (MARK2) protein has a substantial role in regulation of vital cellular processes like induction of polarity, regulation of cell junctions, cytoskeleton structure and cell differentiation. The abnormal function of this protein has been associated with a number of pathological conditions like Alzheimer disease, autism, several carcinomas and development of...
متن کاملOn a Moving Base Robotic Manipulator Dynamics
There are many occasions where the base of a robotic manipulator is attached to a moving platform, such as on a moving ship, terrain or space shuttle. In this paper a dynamic model of a robotic manipulator mounted on a moving base is derived using both Newton-Euler and Lagrange-Euler methods. The presented models are simulated for a Mitsubishi PA10-6CE robotic manipulator characteristics mounte...
متن کاملStochastic functional population dynamics with jumps
In this paper we use a class of stochastic functional Kolmogorov-type model with jumps to describe the evolutions of population dynamics. By constructing a special Lyapunov function, we show that the stochastic functional differential equation associated with our model admits a unique global solution in the positive orthant, and, by the exponential martingale inequality with jumps, we dis...
متن کاملSTRUCTURAL SHIFTS IN THE SYSTEM OF HIGHER EDUCATION OF UKRAINE IN THE REALM OF THE SPECIALISTS SUPPLY FOR THE NATIONAL ECONOMY
The article deals with the integrated harmonious structure deviation indicator in the system of post-graduate training, which is constructed according to the rule of the “golden ratio”. Calculated deviation of the indicator of five-sector model that corresponds to the GDP in the post-industrial economy. Selecting components integrated th indicator deviation from the harmonious structure is base...
متن کامل